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Abstract 

Several quantum versions of the battle of the sexes game are analyzed. Some of them are 
shown to reproduce the classical game. In some, there are no Nash quantum pure equilibria. 
In some others, the payoffs are always equal to each other. In others still, all equilibria favor 
Alice or Bob depending on a phase shift of the initial state of the system. Explicit detailed 
calculations are for the first time exhibited. 

1 Introduction 

Since Meyer's pQ idea of quantizing classical games, a flood of papers have been published on this 
theme. Although that author's motivation was to explore the mathematical resemblance between 
mixed strategies and quantum superposition, the strongest argument in favor of this line of research 
is the pending question about the possibility of existence of quantum algorithms computationally 
more efficient then classical ones for the solution of large sequential games (like chess, for instance); 
research in this line is described in @], [S] and UJ. If such algorithms do exist, they must be 

applied to a quantum version of the classical game, thus requiring the fidelity of the former to the 
late one. 

Several quantum versions for the battle of the sexes game have been proposed |7j, [El, - 
Benjamin and Hayden recommend Eisert's |12| quantization scheme, which computes the final 
state as \Ef) — (Ua ®Ub) J\Ei), because it generalizes correctly the classical game. Here, this 
last framework is used. Firstly, the operator J is set equal to Eisert's with 7 = § (which totally 
entangles the qubits) and four cases are analyzed: (3,3), meaning unrestricted XJa and XJb (each 
one thus defined by three real numbers); (2,2), which is the restricted version used by Eisert; (2,1), 
in which one of the players uses a restricted quantum operator and the other can only use classical 
ones; and (1,1), which corresponds to the classical game. Then, J is set to the identity and the 
results for some initial states \Ej) are obtained; the interesting cases here are when \Ei) is an 
entangled state combining the two pure equilibria of the classical game. 



2 The classical game 

Alice and Bob are dating and want to go out together on Saturday night. But Bob prefers to go 
to the football , whilst Alice prefers to go to the ballet. Each one prefers to go with the other to 
the show (s)he doesn't like instead of going alone to the show (s)he likes. The following table may 
represent the personal satisfaction (payoff) of each player in the four possible situations: 

Bob 

Football(F) Ballet(B) 
Alice Football (1,2) (0,0) 
Ballet (0,0) (2,1) 

Lines represent Alice's choices and columns, Bob's. The first entry in each ordered pair 
is Alice's payoff and the second one, Bob's. The decisions have to be made simultaneously, 
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independently and thoroughly followed. 

This game has two pure equilibria: FF and BB and a mixed one, in which Alice chooses ballet 
with probability | and Bob chooses football with probability |. 

3 Quantization 



The two possible choices (F or B) can be associated with the direction (up or down) of the spin of 
the nucleus of a carbon 13 atom, for instance, embedded in a magnetic field. Suppose Alice and Bob 
control, each, one atom. Two initial states are considered here (of the four possible ones): |FF) and 
|BB) , corresponding to the pure equilibria of the classical game. The judge entangles the qubits 
with the aid of the operator 
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Defining the basis of the system's state space as {\FF), |FF), \BF) \BB)}, it follows that 
|FF) = (1,0,0,0), _ 

\FB) = (0, 1, 0, 0), |FF) = (0, 0, 1, 0), \BB) = (0, 0, 0, 1). Thus, J|FF) = (§^2, 0, 0, \iy/2) and 
J\BB) = (in/2,0,0,i^. 

Notice that J|FF) and J\BB) seem to be fair in the sense that they assign equal probabilities 

(| = = 1 ) ^° both pure equilibria (FF and BB) of the classical game. 

Now, Alice chooses a quantum operator and Bob, Us, each one acting only upon his 
own atom (qubit). As stated in the introduction, the final state is computed by \Ef) = 
J> (Ua §$>Ub) J\Ei) and the qubits are measured, thus collapsing to one of the four basis states, 
corresponding to the four possible outcomes of the classical game. If |F/) = (r,s,t,u), meaning 
\E f ) = r\FF) + s\FB) + t\BF) + u\BB), the expected payoffs are, then: 



iu = M 2 + 2M 2 

B B = 2|r| 2 + M 2 



General quantum unitary operators acting over one qubit can be defined by 
U A ~- 



U B = 
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Now, 
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c| 2 + |d| 2 = 1 (see [Til]). 
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The Hermitian conjugate of J is 
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As a consequence, 
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The most general form of a, 6, c, d is: 
a = e M cos \B 
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which gives the operators 
e M cos §0 
- e -^sini6» e- la 



U A = 



U B = 



e lfj sin \t 



cos ■ 



o*7 



COS 2^ 

1,5 sin \uj 



e lS sin 
e~* 7 cos \lo 



Calling |£^ F ) = Jt (U A ® f/ s ) J| FF> and |£ BB ) = jt (t^ 
function of these angles become: 
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Ub) J\BB), the final states 
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Defining 

X = cos i# 
y = cos 
z = sin (a 4 
w — sin (/3 - 



i^cos (13 + 5) 

- cos |0 cos \uj sin (a + 7) + sin |0 sin |w cos (/3 + S) 
\9 cos |w cos (— (3 + 7) + cos j9 sin jui sin (a — <5) 
sin 2 ^ cos 2 w sin (— /3 + 7) + cos ^ # sin cos (a — 5) 
cos \9 cos cos (a + 7) + sin \9 sin ^a; sin ((3 + S) 
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it is possible to write 



Eff) = 



■y/(l — x 2 )ysin (/? — 7) — xy/ (1 — y 2 ) cos (—a + 5) 
— x 2 )ycos (/3 — 7) — xy/ (1 — y 2 ) sin (—a + 5) 
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— y(l — a; 2 )ysin (/? — 7) + (1 — y 2 ) cos (—a + 5) 
xy^{l-z 2 ) + y/(l-x 2 )y/{l-y 2 )w 
The restriction (3 = 6 — 0, used by some authors results on: 
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Further restriction a = 7 



reduces to the classical case 
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The asymmetric game, in which Alice can use restricted quantum operators and Bob, only 
classical ones, is obtained by imposing 7 = on the 2x2 quantum case, resulting on: 
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4 Analysis 
4.1 Case 3x3 

As remarked by Du et. al. 0, the totally entangled 3x3 case doesn't have pure quantum 
equilibria (mixed quantum equilibria, defined by way of probability measures over the set of 
admissible density matrices, may exist - in fact, Lee and Jonhson |13j seem to have proved 
they always do). The argument here goes as follows: define u — xy — cos ^0 cos ^ and 
v = y/(l — x 2 )y/(l — y 2 ) = sin i^sin |w ; then, the payoffs corresponding to \Ebb) are 

%A = (-UZ + Vy/(1 - W 2 )Y + 2 (uy/(l - Z 2 ) + Wtvj 2 
%B = 2 (-UZ + Vy/(l-W 2 )Y + (uy/{l- Z 2 )+VwY 

Let z = smp and w = siner. Then 
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2 « 2 COS 2/9 + 

wi> sin (p + er) — 3m; sin (p — a) — \v 2 cos 2a + \v 2 , whose only candidates for extrema on the 
variables p and a are 2(u±w) 2 , at (p, a) G {0, /c^|fc e Z}. These values for (p, a) correspond 
to (z,w) € {0, ±1}. With such values of z and w, the results are always $b = 2$^ or $^4 = 2$#, 

where min($ J 4,$s) € |(w±v) 2 |. As neither Alice nor Bob can control z or w independently, 

whatever be the triplet (0,a,(3) chosen by Alice, Bob can always change (7, 5) so as to set z 

and w to values that give him $b = max |2 (u + v) 2 , 2 (u — u) 2 | and, whatever be the triplet 

(u>, 7, 6) chosen by Bob, Alice can always change (a, (3) so as to set z and w to values that give her 

%A = max |2 (u + v) 2 , 2 (u — u) 2 |. And both can escape the case $s = $,4 = (when u = v = 0) by 

changing unilaterally the parameters that they really control (9 for Alice, uu for Bob), as u = v = 
requires (z = 1, w = 0) or (2 = 0, w = 1) . 
The same analysis applies to |-EW). 



4.2 Case 2x2 

The payoffs in this case are: 

% A {FF) = (xy^/(l-z 2 )) 2 + 2 (xyz + - S*) y/(l - tff) * 

- 2 (xyVCl - ^)) 2 + (xyz + ^II - ^) ^(l - ^)) ' 

$a(BB) = {-xyz + v^I - ^Tv^T - F)) 2 + 2 (xyVIT - ^)) 2 

$ B (B£?) = 2 (-xyz+ v /(l-^ 2 )v / (l-y 2 )) 2 + (^a/(1-z 2 )) 2 

where (-FF) and (BB) indicate the initial state \Ei) of the system. It is sufficient to notice that, 
in the case FF, Alice can always annulate the first term by setting x = 0, which results in $,4 = 2%b, 
giving Bob no other choice then agreeing to maximize the second term, which is accomplished by 
setting y = 0, resulting in $b — 1. As Alice can never expect to get a payoff bigger then 2, the 
resulting profile gives no incentive to change for the members of the couple, thus being a Nash 
equilibrium. In the case BB, it is Bob who has the couteau and the fromage, being able to annulate 
the second term, by setting y — 0, leaving Alice no choice other then choosing x = to maximize 
her payoff. 

Reminding that x = cos \9 and y — cos ^Wjin all of the above equilibria the players use the 
flipping operators: 
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Indeed all equilibria of this case favor Alice, when \Ei 
To see this, write 

%a{FF) = u 2 (1 - z 2 ) + 2 (uz + v) 2 = u 2 z 2 + Avuz + (u 2 + 2v 2 ) 
$ B (FF) = 2u 2 (1 - z 2 ) + {uz + vf = -u 2 z 2 + 2vuz + 2u 2 + v 2 



\FF) and Bob, when \E t ) = \BB). 



with the same definitions of u and v as before. Then 
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Alice s payoff is maximized at the extremities \z\ = 1; Bob s, on z = — . As neither can control 
z independently, whatever value one sets to z the other one can unset. As a consequence, in any 
equilibrium, they must agree as to the best value of z. This will be the case only if |^| = 1. Then, 
the payoffs are reduced to %a{FF) = 2%b{FF) = 2 (uz + v) 2 , obliging them to coordinate to make 
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\uz + v\ = 1, thus jointly maximizing their payoffs, but maintaining the bias towards Alice, who 
gets 2, while Bob gets 1. Besides, Bob must not have incentive to choose y such that |^| ^ 1. 

Equilibria of the kind \z\ = l,\u\ = \v\ reduce the payoffs to 

$A = 2 (uz + vf 

9b - 
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If z = —1, then \—u + v\ = 1 and v = —u = 
Now, 

u = xy = A implies y 



j_ 

2x 



v 



1) 



\J {Ax 2 — 1) = i, which results on x = \\[2 and, thus, y = \\f2 



As a consequence, these equilibria require \z\ = 1 
The condition |a;| = is translated for 9 as: 



\x\ = \y/2=\y\ = \y/2. 
2fc7r) 



U A = ^\/2 



C/b - ^V2 



| cos \0\ = 5"\/2, which is satisfied by 9 
By the same token, uo — ± (A^ + 2A)7r) 
The corresponding operators are of the type: 
" ±e ia ±1 
=Fl ±e~ ia 
±e^ ±1 

recalling that these equilibria, as the former ones, give 2 to Alice and 1 to Bob. 
Given the symmetry, the analysis of \Ebb) follows the same lines. In this case, all equilibria 
give 2 to Bob and 1 to Alice. 

What is new here, besides the explicitation of the analysis, is the comparison between the two 
cases, FF and BB, showing that the simple interchange of i = e 1 ^ in the components of the state 
J\Ei), changes completely the balance of a game otherwise symmetrical. That is: define the system 
being controlled by the players by the pair (J, |G,)), where |Gj) = J\Ei); then, a change from 
\Gi) = (|\/2, 0, 0, \i\f?) to \Gi) = (\i^/2, 0, 0, ^V 7 ^) turns a game totally favorable to Alice to one 
totally favorable to Bob. 



4.3 Case 2x1 



In this case, the operators available for the players are: 
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2 (— cos \9 cos sin a + sin \9srn. \uj) 2 + (cos ^9 cos ^wcos a) 2 



$b{BB) 

With the same definitions as before, the only difference being that now z = sin a, which gives 
it total control by Alice, the analysis is the following: 

The first and fourth components of the final quantum state \Eff) ar e: 

xyVi 1 - z2 ) 



xyz + va-^Va-y 2 ) 

The payoffs become, with the definitions of u and v already given: 
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$A = u 2 (l - z 2 ) + 2(uz + v) 2 = u 2 z 2 + Avuz + u 2 + 2v 2 

$ B = 2u 2 (l - z 2 ) + (uz + v) 2 = -u 2 z 2 + 2vuz + 2u 2 + v 2 

As $a(z) is a parable upwards, Alice always chooses \z\ = 1. Then, 

%A = 2{uz + v) 2 

% B = (uz + v) 2 

Alice e Bob coordinate to maximize \uz + v\ . 

Because the minimum of $a(z) is at z = — if u and v have opposite signs, Alice chooses 
z=-l; otherwise, z=l. Now, 
u = cos cos \io 
v = sin 7^9 sin |w 

Suppose c and d have equal signs. Then, z=l and 
\uz + v\ = \u + v\ = |cos \9 cos \lo + sin ^6* sin ^oj\ 

The maximum value of this expression is 1, attained a lo — 9 + 2kn, k G Z. 
Suppose c and d have opposite signs. Then, z=-l and 
\uz — v\ = \u — v\ = \cos t;9 cos 7}LJ — sin i 9 sin ^u) | 

The maximum value of this expression is 1, attained a, lo = —9 + 2fc7r, fceZ. 
Particularly, for 9,lo e {7r + 2fc7r|fc e Z}, Ua and Us become independent from a, so that this 
parameter is free. 

When \Ei) = l-B-B), the final state has the following first and fourth components: 

" -xyz + ^(l -x 2 )^ (l-y 2 ) ' 

[ xy^ (1 - z 2 ) 

The payoffs are: 

$ A = 2u 2 (l - z 2 ) + {-uz + v) 2 = -u 2 z 2 - 2vuz + 2u 2 + v 2 
$ B = u 2 (l - z 2 ) + 2{uz + v) 2 = u 2 z 2 + Avuz + u 2 + 2v 2 
-§^% A = -2u 2 z-2uv 

%a(z) is a downwards parable, with its maximum at z = — fw. 

1 1 

So, if -v G [—1, 1], Alice chooses z = —-v; otherwise, \z\ = 1. 

Suppose -v G [—1,1]. Then, 

$ A - 2u 2 \l - ^v 2 ) + Av 2 = 2u 2 + 2v 2 

$ B =u 2 (l- iv 2 ) =u 2 -v 2 

To maximize his payoff, Bob annulates v, by setting \y\ = 1. The resulting payoffs are: 
$ A = 2u 2 

$B = U 2 

and Alice maximizes u by choosing \x\ = 1. As v = and u ^= 0, the hypothesis G [—1, 1] is 
still valid. 

This leaves Bob with no other choice than setting \y\ = 1. The result is 2 to Alice and 1 to Bob. 
Suppose that ^ [—1,1]- Then Alice chooses \z\ = 1 and 
%A = (-uz + v) 2 
$ B = 2{uz + v) 2 

Thus, Bob tries to maximize \uz + v\ and Alice, |— uz + v\ . Both arc simultaneously maximized 
only when uz = 0. As z^ 0, u must be annulated, which any player has the power to do unilaterally. 
So, in the equilibria, u=0 and the payoffs become 

$A = V 2 

$ B - 2v 2 

The players coordinate to maximize \v\ by setting \x\ = \y\ = 1. As d ^ and u = 0, the 
hypothesis [—1,1] is still valid. 

As u=0, z becomes irrelevant, which frees a. The result is 2 to Bob and 1 to Alice. 

This case, having only three real parameters, allows the graphical illustration below, showing 
the sets of Nash equilibria in the parameter space. 

Figure 1: Quantum Alice versus classical Bob - points of the parameter space belonging to the 
bold straight segments are the Nash equilibria of this quantum version of the battle of the sexes 
game. The initial state is FF. All equilibria favor Alice ($,4 = 2, %b — 1). Vertical axis is u>, 
horizontal is 9 and the one perpendicular to the page is a. 

Figure 2: Quantum Alice versus classical Bob - points of the parameter space belonging to the 



8 



Fig. 1. 



Fig. 2. 
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bold straight segments are Nash equilibria of this quantum version of the battle of the sexes game. 
The initial state is BB. Most equilibria favor Bob ($a = 1, $b = 2). In the isolate points shown, the 
equilibrium favors Alice ($,4 = 2, = 1). Vertical axis is uj, horizontal is 9 and the one parallel to 
the bold straight lines is a. 



4.4 Some simpler models 

Marinatto and Weber ^U] analyzed the non-entangled case, where J = I (the identity operator, 
obtained by setting 7 = in J's formula) with initial state \BB), without restrictions on the 
parameters set. The final state is given by 



\E BB ) = (U A U B ) \BB) 



ac 


ad 


be 


bd 


-ad* 


ac* 


-bd* 


be* 


-b*c 


-b*d 


a* c 


a*d 


b*d* 


-b*c* 


-a*d* 


a*c* 





' " 




bd 









be* 









a*d 




1 




a*c* 



2\a\ 



1 - a; 2 ) (1 - y 2 



2x 2 y 2 



which results in the payoffs: 
$ A = \bd\ 2 + 2\a*c*\ 2 = \b\ 2 \d\ 2 
$ B = 2 \bd\ 2 + \a*c*\ 2 = 2 \b\ 2 \d\ 2 + \a\ 2 \c\ 2 = 2 (l - x 2 ) (l - y 2 ) + x 2 y 2 
If the initial state is \F F), the situation changes to: 
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Both cases above reproduce the classical game, sufficing to identify x and y with the probabilities 
of Alice and Bob, respectively, choosing ballet, in the first case (\Ebb)) and choosing football, in 
the second one (\Epp)). Thus, the equilibria are (x, y) S {(1, 1) , (0, 0) , (§, ^)}, in the first case, 
and (ar.yjG {(1,1), (0,0) ,(!,§)}. 

Now, suppose the initial state fed to the system is already entangled. 

First, let \E f ) = ^ (\FF) + \BB)) . 

In the basis here used, this is represented by the vector ^ (1001). So 
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The resulting payoffs are: 
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(2\ac + bd\ 2 + \a*c* + b*d*\ 2 ^ = § \ac + bd\ 



= h 2 



So, in this case, $,4 = %b whatever are the values of the parameters and this is a game of 
coordination, with both players being interested in raising |ac + 6<i| 2 to it's maximal attainable 
value, which is 1. When they get this, the expected payoffs are | for each one. This is equivalent 
to, in the classical game, the couple making a decision like a single entity, by flipping a coin and 
deciding to go to football, if it turns out as head, and to ballet otherwise, which is basically a one 
player (the couple) game. 

Is there an asymmetry between \Ei) = ^ (i\FF) + \BB)) and \E. t ) = ^ (\FF) +i\BB)), as 
in the case when J was chosen with 7 = 5 ? 



This case is equivalent to defining the quantum game by \E 



f! 



(U A ®U B )J\BB) and 
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1-^7 ) = {Ua ® Ub) J\FF)i respectively, with J = J (7 = ?), that is, skipping the post multiplication 
byjt. 

Suppose \Ei) = ^ (i\FF) + \BB)). Then 



\E f 



(U A <8 U B ) \Ei, 



2 



-\i\f2ad* 
-\i^2b*c 

The resulting payoffs are: 



ac 


ad 


be 


bd 


-ad* 


ac* 


-bd* 


be* 


-b*c 


-b*d 


a*c 


a*d 


b*d* 


-b*c* 


-a*d* 


a*c* 





i 














1 



V \V2bc* 
- ±\/2a*d 
\V2a*c* 



2\a*c* +ib*d 



I {^iac + bd\ 

$ B = \ h\iac+bd\ 2 + \a*c* + ib*d*\ 2 ^j 
i(a*c* +ib*d*)* 



But iac + bd 

So \iac + bd\ 2 = \a*c* +ib*d*\ 2 
As a result, $a = $b = § \iac + bd\ 2 

and, again, the game is one of coordination, with all equilibria at 

= $B = 5- 

Suppose = ^2 (\FF) + i\BB)). Then 



uac - 



bd\ 



1 and 



2 



ac 


ad 


be 


bd 


-ad* 


ac 


-bd* 


be* 


-b*c 


-b*d 


a*c 


a*d 


b*d* 


-b*c* 


-a*d* 


a*c* 





' 1 " 














i 



2 v ^ac + hV%ibd 
-\^2ad* + ±V2ibc* 
-\sf2b* 
; V2b*d* 

The resulting payoffs arc: 

ibd\ 2 + 2\ia*c* +b*d* 
2 



- \^2ia*d 
±V2ia*c* 



vA = 



J(l< 



1> B = 5 (2 |oc + i&d| z + \ia*c* + b*d* 
But ac + ibd = i (ia*c* +b*d*)* 
So |ac + 6af = \ia*c* + b*d*\ 2 
As a result, $^4 = $b = § |oc + iod| 2 

and, again, the game is one of coordination, with all equilibria at \ac- 

§A = $B = 5- 

Paraphrasing Benjamin and Hayden JI] , in these coherent equilibria, entanglement 
shared among the players enables different kinds of cooperative behavior: indeed it 
can act as a contract, in the sense that it obliges the players to coordinate with each 
other. 



ibd\ = 1 and 



5 Conclusion 

Some versions of the quantum battle of the sexes game reproduce the classical one, in the sense 
that equal proportions of the equilibria favor Alice ($a — 2, $b — 1) and Bob ($a — 1, $s = 2) and 
another set gives them both an expected payoff of |. In other versions, all equilibria favor Alice or 
all favor Bob, the difference between one type and the other being just a phase in the initial state 
of the system. In a third kind of versions, the payoffs are equal to each other independently of the 
operator that each player chooses, all equilibria giving both an expected payoff of |. In a fourth 
kind, there are no Nash pure quantum equilibria at all. 

Quantum games, as any other game, can be viewed as a dispute between two or more players 
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to control a system; thus, they are defined by the system and the way the players are connected to 
it; if any of these change, the game changes; as a consequence, it is arguable if its name should be 
kept. To name "battle of the sexes" games with completely different qualitative features may not 
be reasonable. 
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